New multigrid smoothers for the Oseen problem

نویسندگان

  • Steven P. Hamilton
  • Michele Benzi
  • Eldad Haber
چکیده

We investigate the performance of smoothers based on the Hermitian/skew-Hermitian (HSS) and augmented Lagrangian (AL) splittings applied to the Marker-and-Cell (MAC) discretization of the Oseen problem. Both steady and unsteady flows are considered. Local Fourier analysis and numerical experiments on a two-dimensional lid-driven cavity problem indicate that the proposed smoothers result in h-independent convergence and are fairly robust with respect to the Reynolds number. A direct comparison shows that the new smoothers compare favorably to coupled smoothers of Braess–Sarazin type, especially in terms of scaling for increasing Reynolds number. Copyright q 2010 John Wiley & Sons, Ltd.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adaptive algebraic smoothers

This paper will present a new method of adaptively constructing smoothers based on Local Sensitivity Analysis (LSA) for multigrid methods. The method can be used in the context of both geometric and algebraic multigrid methods. It is suitable for both constant and variable coefficient problems. Furthermore, the method can be applied to systems arising from both scalar and coupled system partial...

متن کامل

The Mixed Finite Element Multigrid Method for Stokes Equations

The stable finite element discretization of the Stokes problem produces a symmetric indefinite system of linear algebraic equations. A variety of iterative solvers have been proposed for such systems in an attempt to construct efficient, fast, and robust solution techniques. This paper investigates one of such iterative solvers, the geometric multigrid solver, to find the approximate solution o...

متن کامل

Multigrid Smoothers for Ultraparallel Computing

This paper investigates the properties of smoothers in the context of algebraic multigrid (AMG) running on parallel computers with potentially millions of processors. The development of multigrid smoothers in this case is challenging, because some of the best relaxation schemes, such as the Gauss-Seidel (GS) algorithm, are inherently sequential. Based on the sharp two-grid multigrid theory from...

متن کامل

Smoothers in Coupled Multigrid Methods for the Parallel Solution of the Incompressible Navier{stokes Equations

Coupled multigrid methods have been proven as eecient solvers for the incompressible Navier{ Stokes equations in recent benchmark computations ST96a]. This paper presents a numerical study of two classes of smoothers in these methods. The class of Vanka{type smoothers is characterized by the solution of small local linear systems of equations in a Gauss{Seidel manner in each smoothing step wher...

متن کامل

Multigrid Smoothers for Ultra-parallel Computing: Additional Theory and Discussion

This paper investigates the properties of smoothers in the context of algebraic multigrid (AMG) running on parallel computers with potentially millions of processors. The development of multigrid smoothers in this case is challenging, because some of the best relaxation schemes, such as the Gauss-Seidel (GS) algorithm, are inherently sequential. Based on the sharp two-grid multigrid theory from...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Numerical Lin. Alg. with Applic.

دوره 17  شماره 

صفحات  -

تاریخ انتشار 2010